Network regularizability
نویسندگان
چکیده
A graph is regularizable if it is possible to assign weights to its edges so that all nodes have the same degree. Weights can be positive, nonnegative or arbitrary as soon as the regularization degree is not null. Positive and nonnegative regularizable graphs have been thoroughly investigated in the literature. In this work, we propose and study arbitrarily regularizable graphs. In particular, we investigate necessary and sufficient regularization conditions on the topology of the graph and of the corresponding adjacency matrix. Moreover, we study the computational complexity of the regularization problem and characterize it as a linear programming model.
منابع مشابه
Weak regularizability and pole assignment for non-square linear systems
The problem of pole assignment by state feedback in the class of non-square linear systems is considered in the paper. It is shown that the problem is solvable under the assumption of weak regularizability, a newly introduced concept that can be viewed as a generalization of the regularizability of square systems. Necessary conditions of solvability for the problem of pole assignment are establ...
متن کاملRegularizability of Linear Descriptor Systems via Output plus Partial State Derivative Feedback
Regularizability of a linear descriptor system via output plus partial state derivative feedback is studied. Necessary and sufficient conditions are obtained, which are only dependent upon the open-loop coefficient matrices. It is also shown that under these necessary and sufficient conditions, “almost all” output plus partial state derivative feedback controllers can regularize a regularizable...
متن کاملVulnerability and power on networks
Inspired by socio-political scenarios, like dictatorships, in which a minority of people exercise control over a majority of weakly interconnected individuals, we propose vulnerability and power measures defined on groups of actors of networks. We establish an unexpected connection between network vulnerability and graph regularizability. We use the Shapley value of coalition games to introduce...
متن کاملMycielskians and matchings
It is shown in this note that some matching-related properties of graphs, such as their factor-criticality, regularizability and the existence of perfect 2-matchings, are preserved when iterating Mycielski’s construction.
متن کاملThe Reduced Genus 1 Gromov-witten Invariants of Calabi-yau Hypersurfaces
0. Introduction 691 0.1. Mirror symmetry predictions for a quintic threefold 691 0.2. Computing GW-invariants of hypersurfaces 693 0.3. Mirror symmetry formulas for projective CY-hypersurfaces 695 1. Equivariant cohomology and stable maps 698 1.1. Definitions and notation 698 1.2. Setup for localization computation on M̃1,1(P, d) 701 1.3. Contributions from fixed loci, I 704 1.4. Contributions f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1608.06427 شماره
صفحات -
تاریخ انتشار 2016